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Abstract. In this paper, we show a local energy convexity of W 1,2 maps into CAT(K) 
spaces. This energy convexity allows us to extend Colding and Minicozzi's width-swcepout 
construction to produce closed geodesies in any closed Alexandrov space of curvature bounded 
from above, which also provides a generalized version of the Birkhoff-Lyusternik theorem 
on the existence of non-trivial closed geodesies in the Alexandrov setting. 

0. Introduction 

Closed geodesies have been investigated mainly in the case of closed (i.e., compact and 
without boundary) Riemannian manifolds, while various results were obtained for Finsler 
manifolds and in the more general case of metric spaces with certain special properties 
(known as Busemann G-spaces, see [Bu] ) . These studies were initiated by Hadamard [Had], 
Poincare |Poj and Birkhoff [Blj . The method of finding non-trivial closed geodesies on 
simply-connected manifolds by curve shortening map and sweepouts goes back to Birkhoff 
in 1917: one pulls each curve in a sweepout (see Definition 13 . 2j) on the manifold as tight 
as possible, in a continuous way and preserving the sweepout. See |Blj . [B2j . |Crj and |CCj 
(page 533) for more about Birkhoff's ideas. 

In this paper, we show the following local energy convexity of W 1,2 maps into a CAT(K) 
space (also known as an 9\k domain, see |BBIj or subsection ll.ll below). 

Theorem 0.1. Let £ be a compact Riemannian domain and (X, d) be an Alexandrov space of 
curvature bounded from above by K . In an DIk domain of x G X, there exists p = p(x, K) > 
such that for u,v G W 1,2 (E, X) with images staying in B p (x) C 91k, the following holds: 

(0.2) - [ \Vd(u,v)\ 2 < E u + E v -2E W . 

Here B p (x) is the geodesic ball centered at x with radius p , w = is the mid-point map 
and E is the 2- energy of maps into metric spaces (see subsection \1.2\) . 

We shall remark that Theorem 10.11 provides a stronger (quantitative) version of a result 
of Burago, Burago and Ivanov [BBIl Proposition 9.1.17]. Theorem 10.11 allows us to use 
Colding and Minicozzi's width-sweepout construction of closed geodesies to produce closed 
geodesies in another class of general metric spaces, namely, the (closed) Alexandrov spaces 
of curvature bounded from above. Our main result is the following useful property of good 
sweepouts in any closed Alexandrov space of curvature bounded from above: each curve in 
the tightened sweepout whose length is close to the length of the longest curve in the sweepout 
must itself be close to a closed geodesic; see Theorem 13.141 below and cf. |CM1] - [CM3] . |LW] . 
proposition 3.1 of |CDj . proposition 3.1 of [Pi], and 12.5 of [XI]. Moreover, as an immediate 
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corollary of the existence of good sweepouts we present in section [3j we obtain a generalized 
Birkhoff-Lyusternik theorem on the existence of non-trivial closed geodesies, cf . |LyS| , |Ly| . 

Theorem 0.3. (Generalized Birkhoff-Lyusternik theorem) Let (X, d) be a closed Alexandrov 
space of curvature bounded from above by K. Suppose that the k -th homology group H ko (X) 
is nonzero for some ko > 1, then (X,d) admits at least one non-trivial closed geodesic. 

In |CMl j. Colding and Minicozzi introduced the geometric invariant of closed Riemannian 
manifolds that they call the width. They succeeded in using the local linear replacement 
as Birkhoff's curve shortening map to construct good sweepouts that produce at least one 
closed geodesic, which realizes the width as its energy. In particular, there exist closed 
geodesies on any closed Riemannian manifold. The argument only produces non-trivial 
closed geodesies when the width is positive (see footnote HJ). Their local linear replacement 
process is a discrete gradient flow (for the length functional of curves), and it depends solely 
on a local energy convexity for W 1,2 maps into closed Riemannian manifolds (see Lemma 
4.2 of |CMlj ). which controls the distance of curves in the tightened sweepout from closed 
geodesies explicitly. (See [CM2] for 2-width of manifolds and sweepouts by 2-spheres instead 
of circles to produce minimal surfaces on manifolds.) 

Recall that any compact smooth Riemannian manifold is an Alexandrov space of curvature 
bounded from above by some K (see Theorem ll.il) . As mentioned, the local energy convexity 
is crucial in the width-sweepout construction of closed geodesies. Therefore it is reasonable 
that if we can find a similar energy convexity for maps into CAT(K) spaces, we can extend 
Colding and Minicozzi's width-sweepout construction to produce closed geodesies in any 
closed Alexandrov space of curvature bounded from above by K, which is locally a CAT(K) 
space. In theorem 2.2 of [KS] (see equation (2.2iv) of |KSj ). Korevaar and Schoen provided 
an energy convexity of W 1 ' maps from a compact Riemannian domain into an NPC space 
(when K = 0) for which the model spaced is R 2 . Since the model space for the case of K > 
is the standard Euclidean 2- hemisphere Sk, which is locally R 2 , it is perhaps not surprising 
that a similar energy convexity should also hold locally. In fact, using the i^-quadrilateral 
cosine cosqx that Berg and Nikolaev defined in |BN| we will be able to show that, with a 
small image assumption, the same (up to a constant) energy convexity still holds for W 1 ' 2 
maps into a CAT(K) space with K > 0. Namely, we have Theorem 10.11 above (see section 
[2] for the proof). 

We remark that in [Se] (unpublished) Serbinowski provides a local energy convexity for 
maps into a CAT(K) space. His result is an analogue to (10.21) and leads to the uniqueness 
of the small-image solution to the Dirichlet problem from a Riemannian domain into an 
Alexandrov space of curvature < K , yet we cannot use his version of convexity to control 
the distance between curves directly and explicitly. 

The paper is organized as follows. In section [T] we collect some basic definitions and 
properties of the Alexandrov spaces of curvature bounded from above and also the energy 
of maps into metric spaces introduced by Korevaar and Schoen |KSj . In section [21 we will 
prove the local energy convexity in CAT(K) spaces and we postpone the elementary proof 
of the main Lemma 12.21 in Appendix O In section [3j we extend the delicate construction 
of good sweepouts used by Colding and Minicozzi |CM1] to our Alexandrov setting, while 
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we show this sweepout construction satisfies the properties of the Birkhoff curve-shorting 
process in Appendixes |A] and [B] Finally we give a proof of Theorem 10.31 in section HI 

Acknowledgement. The author would like to thank Professor William Minicozzi for his 
continued guidance. The author would also like to thank the referee for the suggestion on 
adding Theorem 10.31 to this paper. 

1. Preliminaries 

1.1. Alexandrov space of curvature < K. In the 1950's, Alexandrov introduced spaces 
of curvature bounded from above in his papers |Alj . [A2j . The terminology CAT(K) spaces 
was then coined by Gromov in 1987. The initials are in honor of Cartan, Alexandrov and 
Toponogov. For the self-containedness of this paper, we will recall some basic definitions 
here. 

A metric d of the metric space (X, d ) is called intrinsic if for every P,Q G X 

d (P, Q) = inf { Length (£) } , 

where the inf is taken over all rectifiable curves £ joining the points P and Q, and Length(£) 
is the length of C measured in the metric d. 

A curve £ in a metric space (X, d ) joining a pair of points A, B is called a shortest arc if 
its length is equal to d (A, B) . 

A metric space is said to be geodesically connected or a length space if each pair of points 
in it can be joined by a shortest arc. 

An D\k domain (also known as a CAT(K) space) of the metric space (X,d) is a metric 
space with the following properties: 

(i) is a geodesically connected metric space. 

(ii) If K > 0, then the perimeter of each triangle in 9^- is less than 2n/\fK. 

(iii) .fT- convexity: Each triangle AABC C %Kk and its comparison triangle AABC in 
the if-plane^ have the CAT(i^)-inequality: d(B,D) < d K _ v i anc (B, D), where D is 
the point in the arc AC such that d (A, D) = dx-pianei-A, D) . 

A metric space (X, d ) is an Alexandrov space of curvature bounded from above by K if 
each point of X is contained in some neighborhood that is an U\k domain. 

To see the candidates for such Alexandrov spaces of curvature bounded from above and 
relate the curvature in the sense of Alexandrov and the sectional curvature of a Riemannian 
manifold, we have the following theorem due to Alexandrov and Cartan. 

Theorem 1.1. f |Al] , |Ca] ) A smooth Riemannian manifold M is an Alexandrov space of 
curvature bounded from above by K if and only if the sectional curvature of M is < K . 



2 The K- plane is the 2-dimensional model space of constant Gaussian curvature K, i.e., R 2 if K = 0, the 
standard Euclidean 2-hemisphere of radius 1/y/K if K > and the hyperbolic plane of curvature K 
if K < . The comparison triangle means AABC has the same length of corresponding side as AABC , 
measuring in respective metric. See [BBI| . 
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1.2. Energy of maps into metric spaces. Let (E,<?) be a n- dimensional compact Rie- 
mannian domain, d-£ be the distance function on E induced by g and (X, d ) be any complete 
metric space. A Borel measurable map / : E — >■ X is said to be in L 2 (E,X) if 



d (f( x ): Q)^A* < 00 

s 

for some Q G X. By the triangle inequality, this definition is independent of the choice of Q. 

For e > 0, let E e = {77 G E : d s (r],dX) > e}, £(77) = {^6 S : d E (r/,0 = e} , dff n , e (0 be 
the (n — l)-dimensional surface measure on 5 e (r/) and i« n be the area form of the unit sphere. 
For u G L 2 (T,,X), construct an e-approximate energy function e e : E — >• R by setting 

1_ /• ^(1.(17)^(0)^(0 f s 

for 77 G E — E e 

Define a linear functional E e : C C (E) — > R on the set of continuous functions with compact 
support in E by setting 

E £ (f) = [ fe e df*. 

Definition 1.3. ( |KSj . 1.3ii) The map u G L 2 (E,X) is said to have finite energy or equiva- 
lently u G W^^X) if 

(1.4) E u = sup limsupE e (/) < 00. 

0</<i,/eC c (s) e^o+ 

The quantity E u is defined to be the energy of the map u. It is shown in [KS] that if u 
has finite energy, then in fact there exists a function e{rf) G -^(S) so that e e {rj)d^ g {rj) — > 
e(rj)dfig(r]) as measures. The function e(rj) is called the energy density of u and we write it 
as I Vn| 2 ( I u' 1 2 when n = 1) as an analogue of the Riemannian case. In particular 

Energy ( u ) = E u = / \\7u\ 2 d[i (= / \u'\ 2 dji when 77 = 1). 

Remark 1.5. By definition, if u, v G W^ 1,2 (E, X) then the pointwise distance function 
d(u,v) G ^ 2 (E,R) (see also theorem 1.12.2 of [KS]). For closed curves a, [5 G W^\S l ,X), 
the fact that d(a,(3) G W ' 2 (S ,R) allows us the define the distance between a and (3 in 
W^ 2 (S\X) by setting 

dist(a,/3) = \d(a, j3)\w 1 ' 2 ■ 
Note that the Sobolev embedding C^S 1 ^) c — >• W 1 ' 2 (S 1 ,K) implies two W 1 ' 2 curves that 
are l^ 1 ' 2 close are also C° close (cf. fl3.13p ) . 

2. Local energy convexity in CAT(K) spaces 

This section is devoted to prove Theorem ID .11 Equation (2.2iv) of [KS] already gave the 
case of K = (with any p > 0). Our idea then follows from |KSj to prove the case of 
K > 0. We first provide a local distance convexity in the standard Euclidean 2-hemisphere 
Sk and then apply Reshetnyak's majorization theorem to get the local energy convexity 
for W 1,2 maps into a CAT(K) space with K > 0. In |BNj . Berg and Nikolaev defined the 
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so-called i^-quadrilateral cosine cosqx in an Alexandrov space of curvature < K which has 
the property that Icosg^l < 1. As we shall see in the following, this quantity is much related 
to the local distance convexity in S#. 

Lemma 2.1. flBNj ) Consider a quadruple Q = {A, B,C, D} of order points (see Figure 
CP, A ^ B and C ^ D, in S K (R 2 if K = 0) . Let k = VK and d SK be the dis- 
tance function in Sk- Let ds K (A,B) = a, ds K (C,D) = b, ds K (A,D) = x, d SK (B,C) = 
y, ds K (A,C) = h and ds K (B,D) = i. Then the limit of the K -quadrilateral cosine equals 
to the 0- quadrilateral cosine as K — > 0, i.e., 

lim cosq K (DA*, CB*) 

cos ka + cos ky cos kx cos kb + cos ka cos kb — cos ky cos kh — cos kx cos ki — cos kh cos ki 

= lim 

k^o (1 + cos kb) sin kx sin ky 

v _> o 2 + b 2 - h 2 - i 2 

=cosq (TJA, Ci) = + \ h . 

2xy 

Based on Lemma liZTTj the following lemma follows directly from an elementary computation 
(see Appendix O for the detailed computation) . 

Lemma 2.2. For any x G S^, there exists r = t(K) > such that if {A,D,C,B} C 
B T (x) C Sk is an ordered sequence and E, F are the mid-points of the shortest arcs AB and 
CD respectively, we have the following distance convexity: 

\ (d SK (A, B) - d SK (C,D)) 2 < d% K (A, D) + d% K (B,C)- 2d% K (E, F). 

We will next recall Reshetnyak's majorization theorem in 1968 for an Alexandrov space of 
curvature bounded from above, which is a far reaching generalization of the .ff-convexity 
that was established by Alexandrov. 

Theorem 2.3. ( |Re] ) Let (X,d) be an Alexandrov space of curvature < K. In an D\k 
domain of X , for every rectifiable closed curve £ with length less than 2tt/\/K~ if K > 0, 
there is a convex domain V in the K -plane and a map tp : V — > UIr such that <p(dV) = C, the 
lengths of the corresponding arcs coincide, and dx-pianeiViQ — d (cp(r)) , <p(£)) , fori],!; G V. 

Remark 2.4. In particular, for an ordered sequence of points {A, D, C, B} in an Alexandrov 
space of curvature bounded from above by K > 0, let < A, v < 1 be given. Define A\ to 
be the point which is the fraction A of the way from A to B (on the geodesic 7a,b)- Let D v 
be the point which is the fraction v of the way from D to C (along the opposite geodesic 
7d,c)- By Theorem 12.31 there exists an ordered sequence of points {A, D, C, B} C which 
are the consecutive vertices of a quadrilateral. We can construct the corresponding points 
in S K : 

A x = (1 - X)A + AS, D v = (l-v)D + vC. 

Then by Theorem 12.31 

d(A,B) = d SK (A,B), d{C,D) = d Sli (C,D), 
d(A,D) = d SK (A, D), d(B,C) = d SK (B, C) , 
d(A x ,D u )<d SK (A x ,D u ). 



6 LONGZHI LIN 

We call {A,D,C,B} the sub embedding of {A, D, C, B}. 

Lemma 2.5. Let (X,d) be an Alexandrov space of curvature < K. In an *Rk domain of 
x G X, there exists p = p(x,K) > such that if {A, D,C, B} C B p (x) C IHr- is an ordered 
sequence and E, F are the mid-points of the shortest arcs AB and CD respectively, we have 

(2.6) - (d {A, B)-d (C, D)f < d 2 (A, D) + d 2 (B, C) - 2d 2 (E, F). 



Proof. Equation (2.2iii) of |KS] gives the case of K = (with any p > 0) . For K > 0, 
let g = min {d (x, y) \y G d^Xx} and p = min{r/4, g} where r is from Lemma 12.21 Let 
(A, D, C, B} C S K be a subembedding of {A, D, C, B}. We see first of all that A, D, C and 
B have to be in a geodesic ball of radius at most 4p < r in and thus satisfy the condition 
of Theorem 12.31 Then by Theorem 12.31 and Remark 12. 4 [ letting A = v = |, we obtain 

\(d(A,B) -d(C,D)) 2 = ±(d SK (A,B)-d SK (C,D)) 2 

< d 2 SK (AD) + d 2 SK (B,C) - 2dl K (A,,D h ) 
(2.7) < d 2 (A, D) + d 2 {B, C) - 2d 2 {Ai,Di) , 

completing the proof. □ 

Remark 2.8. For general A, v G [0, 1], a similar distance convexity still holds with coeffi- 
cients in terms of A and v . 

Proof, (of Theorem ED} For u, v G W 1,2 (E,X) with images staying in B p (x), set {A = 
B = v(£), C = v(r]), D = u(f])} as in Lemma [2.51 . we have: 

(2.9) \{d Hv)Mv)) - d (u(0,v(t))f < d 2 {u{i)Mv)) + d 2 (v(t),v( V )) - 2d 2 {w{i)Mv)), 

where w(£) = ^^(0 is the mid-point of the geodesic connecting u(£) and v(£) . 

Multiplying (12. 9p by f(r)) (where < / < 1 and / G C c (£)), averaging on the subset 
ilv ~ CI < e} of S x E and integrating over E (as in 1.3 of |KSj and see (11.21) ). then first 
of all we conclude that w G W l,2 (T,, X). By theorem 1.6.2 and theorem 1.12.2 of |KS] we 
obtain that for any / G C C (E), < / < 1: 

\ f f\Vd(u,v)\ 2 < I f\Vu\ 2 + f f\Vv\ 2 -2 f f\Vw\ 2 . 

Hence by definition (jl.4p . we have an analogue to (2.2iv) of |KSj : 

(2.10) - [ \Vd(u,v)\ 2 < E u + E v -2E W . 

4 Jt, 

□ 

Remark 2.11. An immediate corollary of (I2.10p is the uniqueness of the solution to the 
Dirichlet problem into a CAT(K) (with K > 0) space with small image assumption, see [Se] 
and cf. theorem 2.2 of IKSI. 
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Corollary 2.12. (\Se\ ) Let (Ti,g) be a Lipschitz Riemannian domain and (X,d) be an 
Alexandrov space of curvature bounded from above by K > 0. Fix a point Q G X, Let 
<p G W l,2 (E, X) with C B p (Q) where p = p(Q,K) is given by Theorem \0.1[ Define 

W^' 2 = {«G W 1,2 (Ti, X) | u(£)c£„(Q) and tr(u) = tr(<p)}. 

Then there exists a unique u G W^' 2 which satisfies 

E u = [ \\7u\ 2 dp = E = inf E v . 



3. Existence of good sweepouts by curves 

Throughout the rest of this paper, we will let (X, d ) be a closed Alexandrov space of 
curvature bounded from above by some K. Using the compactness of X, we let 

(3.1) p= inf {p(x,K)} >0, 

where p(x, K) is as in Theorem 10 .11 Fix a large positive integer L and let A denote the space 
of piecewise linear maps (constant speed geodesies) from S 1 to X with exactly L? breaks 
(possibly with unnecessary breaks) such that the length of each geodesic segment is at most 
p defined by (13.11) . parametrized by a (constant) multiple of arclength and with Lipschitz 
bouncj^ L. Let GcA denote the set of (possibly self-intersecting) closed geodesies in X of 
length at most pL? . (The constant speed of a curve in A is equal to its length divided by 
2tt; and its energy is equal to its length squared divided by 2n. In other words, energy and 
length are essentially equivalent, see (13. 5p and (13.131) ) . 

3.1. The width. In |CMlj . Colding and Minicozzi introduced two crucial geometric con- 
cepts: sweepout and width. We will recall and extend these definitions to a closed Alexandrov 
space of curvature bounded from above. 

Definition 3.2. A continuous map a : S 1 x [— 1, 1] — y X is called a sweepout in X, if for 
each s the map cr(-, s) is in W 1 ' 2 (S 1 , X), the map s — > a(-, s) is continuous (in the induced 
metric as in Remark 11.51) from [—1,1] to 1U 1 ' 2 (S 1 ,A), and finally a maps S 1 x { — 1} and 
S 1 x {1} to points. 

Let be the set of sweepouts in X. Given a map a G Q, the homotopy class fl„ is defined 
to be the set of maps a G Q that are homotopic to a through maps in Q. 

Definition 3.3. The width W = W(a) associated to the homotopy class is defined by 
taking the infimum of the maximum of the energy of each slice. That is, set 

(3.4) W = inf max Energy (cr(-, s)) , 

aen a se[-i,i] 



3 Note that a W 1,2 curve is also a C 1 / 2 curve but not necessarily Lipschitz continuous, here the Lipschitz 
bound denotes the bound of the speed and is equivalent to the square of the C 1 / 2 bound of the curve. See 
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where the energy is the energy of maps into metric spaces given in subsection II. 2| namely, 
(3.5) 

Energy(a(, S ))= snp limsnp / / ( * ^ - £ ' g) ' ^ ' $)) + f ^ ^ ^ + ^ s)) ) dr, . 

feeds 1 ) e^o+ Js 1 V 2e / 

o</<i 

We write Energy(a(-, s)) = E(a(-,s)) = J gl \a'(x, s)\ 2 dx. We shall see that a sweepout in 
X induces a map from sphere S 2 to X and the width is always non-negative and is positive 
if a is in a non-trivial homotopy class^] . 

Remark 3.6. The e-approximate length function of a converges to a L 1 function, which 
coincides with the speed function of a, as e — > + , namely (see lemma 1.9.3 of |KSj ). 

r d (ajr) - e), o(rjj) + d (q-(t/), ojr) + e)) t 
hm = cr m) a.e. i)6h . 

Throughout the rest of this paper we will use \a'\ to denote the speed function of a curve a 
in X. 

3.2. Curve shortening fy. The curve shortening is a map ^> : A — )• A so that (see also 
section 2 of [Crj ) 

(1) ^(7) is homotopic to 7 and Length(\l/(7)) < Length^). 

(2) ^(■y) depends continuously on 7. 

(3) There is a continuous function <fi : [0, 00) — > [0, 00) with 0(0) = so that 

(3.7) ^tM^ Mb^) )' 

V Length (^(7)) 

(4) Given e > 0, there exists 5 > so that if 7 6 A with dist(7,G) > e, then 
Length (^(7)) < Length (7) - 5. 

We will use local linear replacement to define the curve shortening map ^ which is identical 
to |CMlj : fix a partition of S 1 by choosing 2L 2 consecutive evenly spaced point^l 

(3.8) x ,x 1 ,x 2 , • . . ,x 2L 2 = x G S 1 , so that \xj - x j+1 \ = — < — . 
^(7) is given in the following three steps: 

Step 1: Replace 7 on each even interval, i.e., [x 2 j, ^2.7+2], by the linear map with the same 
endpoints to get a piecewise linear curve 7 e : S 1 — > X. Namely, for each j, we let 7 e 

be the unique shortest (constant speed) geodesic from 7(0:2.7) to 7(0:2.7+2) • 
Step 2: Replace 7 e on each odd interval by the linear map with the same endpoints to get 
the piecewise linear curve 7 D : S 1 — > X. 

Step 3: Reparametrize 7 Q (fixing 7 D (xo)) to get the desired constant speed curve ^(7) : S 1 — > 
X. 

It is easy to see that \l/ maps A to A and has property (1); cf. section 2 of |Crj . The proof 
of properties (2), (3) and (4) for \l/ is virtually the same as |CMlj . We shall remark that there 



\[x 2 j,X2j+2] 



4 A particularly interesting example is when X is a topological 2-sphere with tti(X) = {0} and the map 
induced by a sweepout from S 2 to X has degree one. In this case, the width is positive and realized by a 
non-trivial closed geodesic with index 1 , see footnote 2 of |CMlj . 

5 Note that this is not necessarily where the piecewise linear maps have breaks. 
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is a difficulty in the proofs of these properties: the second fundamental form (smoothness) of 
the manifold is used in the Riemannian case in |CMlj . while we don't have the smoothness in 
an Alexandrov space of curvature bounded above. But note that the local energy convexity 
in Theorem 10.11 requires only that the two curves both stay in a small region, while the key 
lemma 4.2 in jCMT] requires that the two curves have the same endpoints. This fact allows 
us to get around this difficulty (see (1A.7|) ). For the completeness of this paper, we include 
the proofs of properties (3) and (4) in Appendix IA1 and the proof of property (2) in Appendix 
IB1 Throughout the rest of this section, we will assume these properties of \P and use them 
to prove the main theorem. 

Combining properties (3) and (4) of we have the following key lemma, which is crucial 
in producing the desired sequence of good sweepouts. 

Lemma 3.9. Given W > and e > 0, there exists 5 > so that if ^ G A and 

(3.10) 2tt (W-5)< Length 2 (*( 7 )) < Length 2 (7) < 2tt (W + 5) , 
then dist(ty (7) , G) < e. 

Proof. If W < e 2 /6, then 5 = e 2 /6 gives Length (^(7)) < 2e. This tells us the bound on 
distance of ^(7) to a point curve (e.g., its mid-point) which is a trivial closed geodesic in G. 
Assume next that W > e 2 /6. The triangle inequality gives 

(3.11) dist(tf (7), G) < dist(tf (7), 7) + dist(7, G) . 

Since \& does not decrease the length of 7 by much by the assumption, property (4) of \& 
bounds dist(7, G) by e/2 as long as 6 is sufficiently small. Similarly, property (3) of \& allows 
us to bound dist(\l/(7), 7) by e/2 as long as 5 is sufficiently small. □ 

3.3. Defining the good sweepouts. Choose a sequence of maps cr 7 G with 

(3.12) max Energy (a j (-, s)) < W + - . 

se[-i,i] j 

Observe that (I3.12p and the Cauchy-Schwarz inequality imply a uniform bound for the 
length and uniform C 1 ^ 2 continuity for the slices, that are both independent of j and s. 
They follow immediately from the following: for any small 5 > 0, [x,y] C [0, 27r] we pick 
/ G l7 c ([0,2tt]),0 < / < 1, with / = 1 on (x,y) and supp(f) C [x-5,y + 6] C [0,2tt], then 

(3.13) 

d 2 (a 3 (x,s) ,a J (y,s)) < Length 2 (a J (-, s)\[ x , y ]) 

= lim limsup ( + " 

5^0+ e ^ + \J X _ S 2e 

<|»-i| lim limsup r +> f f^^-^M) + f(^,sl^ + ^)\ 
6^0+ e ^ + J x _s V 2e / 

= \y-x\ Energy (a J (-, s)\ [x>y] ) < \y-x\(W + l). 

In order to get started and be able to use the properties of we would like all the initial 
curves to be in A. We will replace the o^'s by sweepouts <r J that, in addition to satisfying 
(I3.12p . also satisfy that the slices <r 3 '(-,s) are in A. We will do this by using local linear 
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replacement similar to the construction of Namely, the uniform C 1//2 bound for the slices 
allows us to fix a partition of points yo, ■ ■ ■ ,Un — Ho i n S 1 so that each interval [yi, yi+i] 
is always mapped to a geodesic ball in X of radius at most p. Next, for each s and each 
j, we replace &•*(•, s) L , by the linear map (geodesic) with the same endpoints and call 

the resulting map cr J '(-,s). Reparametrize 5" J (-,s) to have constant speed to get <t j '(-,s). It 
is easy to see that each a^(-,s) satisfies (I3.12p . Furthermore, the length bound for a^(-,s) 
also gives a uniform Lipschitz (speed) bound for the linear maps; let L be this bound and 
N < L 2 . 

We can see from the proof of property (2) for \I/ in Appendix [B] that a- 7 is continuous in 
the transversal direction (i.e. with respect to s) and homotopic to a in Q, cf. |Blj . |B2j . 
section 2 of [Crj and appendix B of [CMlj . 

Finally, applying the replacement map \l/ to each a^(-, s) gives a new sequence of sweepouts 
ryi — ^/((ji). (\]> depends continuously on s and preserves the homotopy class fig-; it is clear 
that fixes the constant maps at s = ±1.) 

3.4. Almost maximal implies almost critical. We will show that the sequence 7 J = 
^(o - - 7 ) of sweepouts is tight in the sense of the Introduction. Namely, we have the following 
main theorem. 

Theorem 3.14. Given W > and e > 0, there exists 5 > so that if j > 1/5 and for some 
so 

(3.15) 2n Energy (-f j (-, s )) = Length 2 (■, s )) > 2tt (W - 5) , 
then for this j we have dist (7 J (-, Sq) , G) < e. 

Proof. Let 5 be given by Lemma [3791 By A3. 15j) . (13.121) . and using that j > 1/5, we get 

(3.16) 2tt (W -5) < Length 2 ( 7 i (-, s )) < Length 2 (a j (-, s )) < 2tt (W + 5) . 

Thus, since 7 J (-, s ) — ^ r (c- 7 (-, Sq)), Lemma [331 gives dist(7 J (-, s ) , C) < e. □ 



4. Generalized Birkhoff-Lyusternik theorem 

4.1. Parameter spaces. Instead of using the interval [—1, 1], as parameter space for the 
circles in the definition of sweepout (see Definition 13.21) and assuming that the curves start 
and end in point curves, one could have use any compact set V and require that the curves 
are constant on dV (or that dV = 0). Then we let VL V be the set of continuous maps 
a : S 1 x V — > X so that for each s G V the curve c(-,s) is in W 1 ' 2 (S 1 ,X), the map 
s — > cr(-,s) is continuous from V to W 1,2 (S 1 ,X) and finally a maps dV to point curves. 
Given a map a £ VL V , the homotopy class C VL V is defined to be the set of maps a £ 
that are homotopic to a through maps in VP . Finally the width W = W (a) is 

(4.1) W = inf max Energy(cr(-, s)) . 



Theorem 13.141 holds for these general parameter spaces and the proof is virtually the same. 
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4.2. Generalized Birkhoff-Lyusternik theorem. The following is devoted to the proof 
of Theorem 10. 31 

Proof. We will divide our proof into two cases. In the case of the fundamental group ~K\ [X] ^ 
0, we can choose a non-contractible closed curve <7o : S 1 — > X. Then by the definition of 
width (see Definition 13. 3j) we see that W > 0. It follows immediately from Theorem 13.141 
that there exists at lease one non-trivial closed geodesic in X if we apply the width-sweepout 
construction procedure as in section [3] 

In the case of 7Ti(X) = 0, i.e., X is simply-connected (or 1-connected), then it's well 
known that H X (X) = 7Ti(X)/[7ri(X),7ri(X)] (see e.g. (EES Theorem 2A.1], page 166) and 
thus H\(X) = 0. Then by the assumption of the theorem, there exists the first nonzero 
fci-th homology group H kl [X) ^ for some integer fci with 2 < k\ < fco. Therefore by the 
Hurewicz theorem which states that the first nonzero homotopy and homology groups of 
a simply-connected space occur in the same dimension and are isomorphic (see e.g. [Hat[ 
Theorem 4.32], page 366), we have 

Tr kl (X)^H kl (X)^0. 

Thus there is a non-contractible map 

io : S fcl -> X 

from the fci-sphere S fcl to X for k\ > 2 . Note that S fcl is equivalent to S 1 x B kl ~ 1 / ~, where 
~ is the equivalence relation (6i,y) ~ {02, y) where $1,62 G S 1 and y e dB kl ~ l . Here B kl ~ 1 
is the closed unit ball in R^ 1 " 1 . We use this decomposition of S kl to define the width of X. 

Take V = B kl ~ 1 as the parameter space as in subsection 14. II and define the width W as in 
(14. ip . We see directly from the fact that Uq is non-contractible that W > 0. Again, it follows 
immediately from Theorem 13.141 that there exists at lease one non-trivial closed geodesic in 
X if we apply the width-sweepout construction procedure as in section [21 □ 

Appendix A. Establishing properties (3) and (4) of ^ 

To prove property (3) of we will use the following equivalent way to construct ^(7) : 
(Ai) Follow Step 1 to get j e . 

(Bi) Reparametrize 7 e (fixing the image of xq) to get the constant speed curve %. This 

reparametrization moves the points Xj to new points Xj (i.e., 7 e (^') = 7e(%))- 
(A 2 ) Do linear replacement on the odd Xj intervals to get %. 

(B 2 ) Reparametrize % (fixing the image of x ) to get the constant speed curve ^(7). 

One sees easily that this gives the same curve since % is just a reparametrization of j . We 
also see that each of the four steps is energy non-increasing^. Thus property (3) follows from 
the triangle inequality once we bound dist(7, j e ) and dist(7 e ,7 e ) in terms of the decrease in 
length (as well as the analogs for steps (A 2 ) and (B 2 )). 

The bound on dist(7, 7 e ) follows directly from the next corollary of Theorem 10.11 . 

6 This is obvious for the linear replacements, since linear maps minimize energy. It follows from p,13|) for 
the rcparamctrizations, since for a curve a : S 1 — > X we have Length (a) < 2tt Energy(cr) , with equality if 
and only if its speed is a constant = Lcngth(cr)/(27r) almost everywhere. 
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Corollary A.l. There exists C so that if I is an interval of length at most pj L, o~± : / — >■ X 

is a curve with Lipschitz bound L, and 02 : / — > X is the minimizing geodesic with the same 
endpoints, then 

dist 2 (o- u a 2 ) <C(E ai -E a2 ). 

Proof. Let E = I C S 1 and note that w = si±zi nas the same end points as o~\ and a 2 . Since 
d(o~i,o- 2 ) G Wq ,2 (I , R) (see theorem 1.12.2 of [KS] ) and from Theorem 10.11 the Poincare 
inequality and ( 12.10D imply 

dist 2 (ai,a 2 ) < C{I) J\Vd{a 1 ,a 2 )\ 2 dii < C (E ai - E a2 ) , 

where we used the minimality of o~ 2 ■ □ 
Applying Corollary lA.ll on each of L 2 intervals in step (Ai), we get that 

(A.2) dist 2 ( 7 , 7e ) < C(P 7 - EP') < — (Length 2 ( 7 ) - Length 2 (#(7))) . 

This gives the desired bound on dist(7, j e ) since Length(\I/( 7 )) < pL 2 . 

To bound dist( 7e , -%), we will use that 7 e is just the composition 7 e oP, where P : S 1 — > S 1 
is a monotone piecewise linear mapQ and let L be its Lipschitz bound as well. Using that 
the (piecewise constant) speed of 7 e is |t£| = \(% o P)'| = \^f' e o P\ ■ \P'\ < L 2 (Note: 
| 7 g o P\(x) denotes the speed of 7= at point P(x)) and the (constant) speed of 7 e = \j' e \ = 
Length( 7e ) / (2ir) < L (away from the breaks), and also that the integral of P' is 2n, we have 

/ ( p'-if=/(p'f-2.= / (^Y-* = —£L— I 

is 1 J a 1 Jsi\ne oP \J Length ( 7e ) J s i 

Energy( 7e ) - Energy(7 e ) Energy(7) - Energy(^(7)) 

( A.O) = Z7T — j— < Z7T — . 

Energy (7 e ) Energy(W( 7 )) 

Now divide S 1 into two sets, Si and S 2 , where Si is the set of points within distance 
(tt J gl \P' — \\ 2 ) 1 / 2 of a break point for %. Since P(xo) = xq, we have \P(x)—x\ < (n J* gl |P' — 
lj 2 ) 1 / 2 . Since 7 e and % agree at x = x 2 l2, the Wirtinger inequality^ bounds dist 2 (7 e ,7 e ) in 
terms of 



,7ej| 2 



(A.4) ! \Vd(%oP,%)\ 2 < [ (|( 7e oP)'| + |^|) 2 + ! \Vd(%oP, 

JS 1 J5i JS 2 

where we used that the fact ([3]) in the proof of Lemma 12.21 (see last part of Appendix ICl) 
implies 

(A.5) / |Vrf( 7e oP,7 e )| 2 < / {\{%oP)'\ + \^ e \) 2 . 

J Si J Si 



1 1 

The map P is Lipschitz, but the inverse map P~ may not be if 7 e is constant on an interval. 
8 The Wirtinger inequality is just the usual Poincare inequality which bounds the L 2 norm in terms of the 
L 2 norm of the derivative; i.e., f 2 dt < 4 f^if'fdt provided /(0) = /(2tt) = 0. 
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We will bound both terms on the right hand side of ( 1A.4I) in terms of J gl \P' — 1| 2 and 
then appeal to (1A.3I) . To bound the first term, we have 



1/2 



(A.6) j (laoP/l + l^l) 2 ^ (L 2 + Lf Length^) < 8 L 6 (tt |P' - 1| 2 ) 

We see that if (ti j sl \P' — l) 2 ) 1 / 2 > ^ = ^ 2 ' we are done since in this case S2 = . 

On the other hand, suppose (ir J sl \P' — l) 2 ) 1 / 2 < ^2 ; note that if x G 5*2, then %(x) 
and 7 e o P(x) stay within the p-neighborhood between two break points (although 7 e and 
7 e o P might not have the same endpoints) and o P\ — \^' e \ < L in this neighborhood. 
Thus, we can bound the second term by applying Theorem lO.il Namely, by summing up the 
integral over each piece of S2, we have 



- / |W(7 e °P, 7e 
J So. 



'5 a 

< Energy {{% o P)| Sa ) + Energy (7 e |s 2 ) - 2Energy 



S2 J S2 J S2 



\{%oP)P>\ + \^ 



7e O P + 7 e 

2 ; 

»7 



(A7) = , aWLi!<£j ijy-n- 



s 2 z 2 j s i 

completing the proof of property (3). 

To prove property (4) of suppose it is not true, namely, there exist e > and a sequence 
7j G A with Energy (\I/ (7,,)) > Energy(7j) — 1/j and dist^-, G) > e > 0; note that the second 
condition implies a positive lower bound for Energy(7j). Observe next that the space A is 
compact^ and, thus, a subsequence of the j/s must converge to some 7 G A. Since property 
(3) implies that dist(7j, ^(jj)) —> 0, the \P(7j)'s also converge to 7. The continuity of i.e., 
property (2) of then implies that VP (7) = 7. However, this implies that 7 G G since the 
only fixed points of \& are (possibly self-intersected) closed geodesies. This last fact follows 
immediately from Corollary IA.1I and (IA.3j) . However, this would contradict that the 7/s 
remain a fixed distance from any such closed geodesic, completing the proof of (4). 

Appendix B. The continuity of ^ 

Lemma B.l. Let 7 : S 1 — > (X,d) be a W 1,2 map with Energy^) < pL. If 7 e and 7 e are 
given by applying (Ax) and (Pi) to 7, then the map 7 — > 7 e is continuous from W 1,2 to A 
equipped with the W 1,2 norm as in Remark \1.5[ 

Proof. It follows from (13.131) and the energy bound that d (j(x2j),j(x2j+2)) < p for each j, 
and thus we can apply step {A\). Now suppose that 7 1 and 7 2 are non-constant curves in 
A (continuity at the constant maps is obvious). For i = 1,2 and j = 0, 1,2, ...,L 2 — 1, let 

a) = d (Y(x2j),Y(x2j+2))- Let S l = ^ Ylj=o 1 a ) De tne s P ee d of 7e> so tnat l(7e)'l = 
except at the L 2 break points. Since, by Remark 11.51 W 1 ' 2 close curves are also C° close, it 



9 Compactness of A follows since a S A depends continuously on the images of the I? break points in the 
compact metric space X. 
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follows that the points J e (z2j) = li x 2j) (identity map) are continuous with respect to the 
W 1,2 norm. Thus the a*'s are continuous functions of 7*, and so is each S l . Moreover, the 
local energy convexity in Theorem 10.11 implies that the 7*'s are indeed W 1,2 close on each 
interval [x2j, £2,7+2] if the 7*'s are (since 7e|j X2 . X2 . 2 j' s a ls° s ^ a Y within a p-neighborhood and 
the right-hand side of the energy convexity for them is just a continuous function of S l, s). 
Thus, we have shown 7 — > 7 e is continuous. 

To show 7 e —> 7 e is also continuous, it suffices to show that the 7 e 's are close when the 
7*'s are. Since the point Xq = x 2 l 2 is fixed under the reparametrization, this will follow 
from applying Wirtinger's inequality to d^l,^ 2 ) — d (7* (x ), 7e( x o)) once we show that 
J gl |Vd (jI, 7g)| 2 can be made small. 

The piecewise linear curve 7* is linear on the intervals 



(B.2) 



Set Ij = Ij fl If. Observe first that since the intervals H in (1B.2P depend continuously on 



7*, the measure of the complement S 1 \ 



u j=o h 



can be made small, so that 



(B.3) 



si\[u^ 



< 



si\[ux,- 



(1(71)1 + |(7 e 2 ) / |) 2 <4L 2 Length (S 1 \ [UI 3 



can also be made small. We will divide the I/s into two groups, depending on the size of ah. 
Fix some e > and suppose first that a 1 - < e; by continuity, we can assume that a 2 < 2e. 
For such j, we get 



(B.4) 



/ |Vrf(7 e 1 ,7 e 2 )| 2 <2 f \mf + 2 f \mf<2L(a) + a 2 )<6eL. 



Since there are at most L 2 breaks, summing over these intervals contributes at most 6eL 3 . 

On the other hand, suppose now a] > e; by continuity we can assume that a 2 > e/2. In 
this case, 7* can be written on Ij as the composition 7* o P % - where (-P/)' = 2tt S l /(L 2 a l j). 
Furthermore, Pj and P 2 both map Ij into [x 2 j,X2j+2] and arguing as ( 1A.7I) we have 

1 



Vd(7 e x ,7 



\f |vrf( 7e 1 op ; i ,7 e 2 op, 2 )r < \ [ (\(iiy\-my\-Hy\-\(pfy\y 



This can be made small since the speed | {Pj)'\ is continuous in 7* and the (piecewise constant) 
speeds |(7e)'|' s are close when 7*'s are. Therefore, the integral over these intervals can also 
be made small since there are at most L 2 of them. □ 



Appendix C. Proof of Lemma 12.21 

If (X, d ) has curvature bounded from above by K > in the sense of Alexandrov, then 
(X, -^7=^) has curvature bounded from above by e, so that the local distance convexity in 
Lemma 12.21 is homogenous w.r.t. K . Hence, it suffices to assume the metric space has 
curvature bounded from above by e which is sufficiently small. 
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E 



1/2 a 




AE=BE=l/2 a, CF=DF=l/2 b, AD=x, BC=y,EF=g, ED=c, AF=d, BF=e, EC=f 



Figure 1. 



Suppose now K > is sufficiently small. Let ds K (A, B) = a, ds K (C, D) = 6, ds K (A, D) = 
x,d Sx (B,C) = y,ds K (E,F) = g,d Slc (E,D) = c,d SK (A,F) = d,d Slc {B,F) = e and 
ds K (E, C) = f (see Figured]). In the rest of this section we aim to prove the following that 
gives Lemma [2.21 for a,b,x,y small enough (i.e., under small region assumption), we have 
the following inequality: 



(c.i; 



i 



(a - bf < x 2 + y 2 - 2g A 



Based on Lemma 12.11 we first provide three key observations. 
Lemma C.2. Forx,y sufficiently small and some a, (3 G R , we have: 

W(x 2 + y 2 - 2g 2 ) = Sx 2 + Ty 2 + U + V - Rg 2 + 0(x 2 g 2 ) + 0(y 2 g 2 ) + 0(g A + x 4 + y 



where 



(1) W = ^(2 + cos fa + cos f 6) (c 2 + d 2 + e 2 + f 2 - \{ 



2/c 2 (cos fa + cos f o) — y(cos ^ c + cos kd + cos ke + cos kf) 



2axg - 2fiyg) 



(2) R = ^(2 + cos fa + cos §6) (c 2 + d 2 + e 2 + f 2 - §(a 2 + b 2 ) - 2axg - 2(3yg) 
+ 6/c 2 (cos fa + cos f o) — 2/c 2 (cos kc + cos kd + cos ke + cos kf) , 



(3) S 



(2 + cos fa + cos |6) (e 2 + / 2 - 2/?ya) + A; 2 (cos fa + cos f 6) + ^- (cos /cc + cos Zed - 



cos ke — cos /c/) , 

(4) T = y (2 + cos |a + cos f fc) (c 2 + d 2 - 2axg) + k 2 (cos |a + cos - ^ (cos /cc + cos /erf - 
cos ke — cos /c/) , 

(5) U = k 2 (2 + cos fa + cos \b) (c 2 + d 2 + e 2 + / 2 - f (a 2 + o 2 ) - 2axg - 2(5yg) , 

(6) V = 8(cos|a+ l)(cos|6 + 1) -4(cosA;c+ 1) (cos fed + 1) -4(cos&e + l)(cosfc/ + 1) . 
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Proof. Apply Lemma l27T1 to {A, E, F, D}, we can choose K sufficiently small to be determined 
later so that for some a (with k = vK, \a\ sufficiently small) 

(C.3) 



a 
(C.4) 



+ (^a 2 + ^b 2 - c 2 - d 2 ) /(2xg) = cosq K (X~6, Ep) = cosq K (DA, F~t) 



cos 2 a + cos kg cos kx cos -^b + cos | a cos 1 6 — cos /eg cos /erf — cos fcx cos fee — cos fee cos kd 

(1 + cos sin kx sin fcg 

(C.5) 

cos |6 + cos /eg cos A;a: cos |a + cos |a cos |fe — cos fcx cos fed — cos kg cos fee — cos kc cos fcrf 

(1 + cos | a) sin /ex sin kg 

By Taylor series expansions for sine and cosine (in x and g) and using (lC.3l) -( IC~4l . we have 

'1 



^ (a 2 + b 2 ) -c 2 -d 2 + 2axg 



(1 + cos K)(k x _ h kx f + 0(x 5 ))(% - i(%) 3 + 0(g 5 )) 
2 b b 



=2xy [(cos £a)(l + cos ~&) + (cos h)(l - \{kx) 2 + ^(A;*) 4 + 0(x 6 ))(l - ±(Atf) 2 + ±(kgY 

+0(9*)) - (cob fcd)(l " ^(%) 2 + ^(M 4 + OG? 6 )) " (cos*c)(l - ^(fcr) 2 + ^{kxf 
+0(x 6 )) — cos kc cos fed] . 

Combining the terms in x 2 and g 2 yields 



k 4 k 1 A; 

— (1 + cos 2^)(° 2 + rf 2 — ^(° 2 + ^ 2 ) ~ 2axg) — k 2 cos A;<i + k 2 cos —6 







A; 4 1 k 

— (1 + cos — b)(c 2 + d 2 — -(a 2 + 6 2 ) — 2axg) — k 2 cos /cc + /c 2 cos —b 
6 2 4 2 



k 



k 



+k 2 (l + cos 2 & )( c + » _ + & ) - 2ax£f) + 2(1 + cos -a)(l + cos -6) 
-2(1 + cos kc){l + cos M) + 0(xV)+0(x 4 + 5 4 ) . 

Similarly, using ()C.3[) - (1C.5p . we have 



A; 4 A; 1 k 

— (1 + cos — a)(c 2 + d 2 — -(a 2 + b 2 ) — 2axg) — k 2 cos kc + k 2 cos —a 

k 4 k 1 k 

— (1 + cos 2 a )( c2 + rf 2 _ ^( fl2 + b 2 ) — 2axg) — k 2 cos kd + k 2 cos —a 



x 



fc 



A: 



+Ar(l + cos -a)(c 2 + d 2 - -(a 2 + b 2 ) - 2aa;g) + 2(1 + cos -a)(l + cos -6) 



-2(1 + cosA;c)(l + cos fed) + 0(x 2 g 2 ) + 0(x 4 + g 4 ) . 
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Therefore, 

[ — (2 + cos —a + cos — b)(c 2 + d 2 — -{a 2 + b 2 ) — 2axg) + A; 2 (cos —a + cos —b 
Q 2 2 4 2 2 

— cos A;c — cos fed)] g 2 

k 4 k k \ k k 

=— T — (2 + cos —a + cos — 6)(c 2 + d 2 — -(a 2 + 6 2 ) — 2axg) + /c 2 (cos —a + cos —b 
6 2 2 4 2 2 

— cos kc — cos kd)~\x 2 + k 2 {2 + cos —a + cos t^Xc 2 + d 2 — -(a 2 + b 2 ) — 2axg) 

k k 

+4(1 + cos-a)(l + cos -b) - 4(1 + cosA;c)(l + cos/cd) + 0(x 2 g 2 ) + 0(x 4 + # 4 ) . 
Similarly, in {B,E, F, C} we have for some /3 (with \/3\ sufficiently small) 

k 4 k k \ k k 

\—{2 + cos -a + cos -b)(e 2 + f - -(a 2 + b 2 ) - 2(3yg) + A; 2 (cos -a + cos -6 
o 2 2 4 2 2 

— cos ke — cos fc/)] g 2 

A; 4 fc fc 1 k k 

=- [—(2 + cos -a + cos -jb)(e 2 + f 2 - -(a 2 + b 2 ) - 2/3yg) + A; 2 (cos -a + cos -b 

k k 1 

— cos Zee - cos kf)]y 2 + k 2 {2 + cos -a + cos-6)(e 2 + f - -(a 2 + b 2 ) - 2fiyg) 

k k 

+4(1 + cos -a)(l + cos -6) - 4(1 + cos fce)(l + cos &/) + O(yV) + C% 4 + # 4 ) . 

Adding up the above two equations then yields 

k 4 k k 1 

[—(2 + cos -a + cos -b)(c 2 + d 2 + e 2 + f - -{a 2 + 6 2 ) - 2ctx# - 2/3y#) 
6 2 2 2 

+ k 2 (2 cos —a + 2 cos —6 — cos kc — cos fed — cos ke — cos &/)] g 2 

k 4 k k 1 k k 

=— T — (2 + cos —a + cos — b)(c 2 + d 2 — -(a 2 + 6 2 ) — 2axg) + A; 2 (cos —a + cos —b 
6 2 2 4 2 2 

— cos kc — cos kd)\ x 2 

k 4 k k 1 k k 

— [— (2 + cos -a + cos 2 & )( e2 + / 2 ~ ^( fl2 + ^) ~ 2 ^U9) + ^ 2 (cos -a + cos -6 

— cos ke — cos y 2 

k k 1 

+A; 2 (2 + cos -a + cos -6)(c 2 + d 2 + e 2 + f - -(a 2 + 6 2 ) - 2aa# - 2/%/^) 

A; fc 

+8(1 + cos-a)(l + cos -6) - 4(1 + cos Ax) (1 + cos kd) - 4(1 + cos Zee) (1 + cos kf) 
+ 0{x 2 g 2 ) + 0{y 2 g 2 ) + 0{g i + x i + y i ). 

The lemma follows immediately by rearranging the terms above and using the definitions of 
W, R, S, T, U. □ 
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Remark C.6. For fixed a, as x, y — > (and thus g — > 0, b — > a, and c,d,e,f — >■ |a), we 
have — >■ 1 and ^ — )■ 1. 

Lemma C.7. For a,b,x,y,k small enough, we have 

U-Rg 2 >^-g 2 - Ak 2 (2\a\xg + 2|/%#) . 
Proof. Let | • | denote the Euclidean distance in R 3 and ZEF'D = 9 (see Figure [2]). Then 
|FF'| = -j-(l-cos^>), |FF"| = ^(l-cos%) = ^sin 2 Q^, = i sinkg, 



and 



Thus, 



= \F'F"\ 2 + \EF 



n//|2 



fc 2 



fc. 



fc 



1 — cos —6 — 2 sin ( — g ) ) + — sin (kg). 



(C.8) 



|C£| 2 + \DE\ 2 - (\CF\ 2 + \DF\ 2 ) 
- (\CF'\ + \EF'\ cos6) 2 + (|£F'| sin#) 2 

+(\CF'\ - \EF'\ cos6) 2 + (\EF'\ sinO) 2 - 2\CF'\ 2 - 2\FF'\ 2 
--2(\EF'\ 2 - \FF'\ 2 ) 



2 
2 

fc 2 



jfc. 



1 — cos —b — 2 sin I — g + sin (kg) —11 — cos —b 



k. 



k. 



sin (kg) —4(1 — cos — b sin ( — g I + 4 sin I — g 



fc 



k 



k. 



k. 



= 2[cos-bjg 2 + 0(g 4 ) > [cos -b j g 2 , 

for 6, g small, which also implies \EF'\ > \FF'\ . 
Similarly, for n > 2, 

\CE\ 2n + \DE\ 2n - (\CF\ 2n + \DF\ 2n ) 
= [(\CF'\ + cos#) 2 + (\EF'\ sinfl) 2 ]" 
(C.9) + [(\CF'\ - \EF'\ cos6) 2 + (\EF'\ sin#) 2 ] n - 2 [\CF'\ 2 + |FF'| 2 ] n 

> 2 [GCF'I 2 + \EF'\ 2 ) n - (\CF'\ 2 + |FF'| 2 ) n ] > 0. 



Now, note that 



and 



c = — arcsm 
k 



f — — arcsin 
k 



^ 2 

-o = — arcsin 
2 fc 



/fc|-DF|\ 

arcsin 



V 2 
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Figure 2. 



The Taylor series expansion 

^2 arcsin (^f) = % 2 + ^2 C ^ ( Cn ^ °) 



n=2 



and (lC.8p . (1C.9|) then imply: for x, y small enough (thus g is small enough) 



c 2 + f - \b 2 



= \CE\ 2 + \DE\ 2 - (\CF\ 2 + \DF\ 2 ) + ^C n k 2n ~ 2 (\CE\ 2n + \DE\ 2n - (\CF\ 2n + \DF\ 

n=2 

( k A 2 
> COS —0 0. 

V 2 J 

Similarly, d 2 + e 2 - fa 2 > (cos fa) g 2 . 
Therefore, 

(CIO) c 2 + d 2 + e 2 + f 2 - l -{a 2 + 6 2 ) > (cos ^a + cos ^bj g 2 . 

Recall the facts that as x, y — > 

(1) c 2 + d 2 + e 2 + j 2 - \{a 2 + 6 2 ) |(a 2 + 6 2 ) , 

(2) cos fee + cos fed + cos fee + cos kf — > 2(cos fa + cos fo) . 

One observes that in a small geodesic ball B T (thus a, 6, x, y are small enough), we have 
(1) cos fa + cos f 6 > i£ j 



(2) c 2 + d 2 + e 2 + f 2 - \{a 2 + 6 2 ) - 2axg - 2(3yg < \ , 

(3) cos kc + cos kd + cos ke + cos fc/ > | (cos fa + cos f 6) 
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Therefore, using ( 1C.10I) and the definition of R, we obtain that for a, b, x, y small, k < 1 : 
U-Rg 2 



k k r. 

2 + cos —a + cos — o 
2 2 



d 1 



> 



15k 2 



k 



k 



k. 



2axg - 2(3ygj - Rg< 



k 



2 + cos —a + cos —b J g — ( — ( 2 + cos —a + cos — b ) + 3k ( cos —a + cos —b 



k 2 I 2 + cos —a + cos —b ] (2axg + 2fiyg) 



~ k2 IT ~ ¥ ( C ° S 1° + C ° S ^ " ^ ~ 4 ^ 2 H^ + 2|/3|l/^) 
>^-g 2 -Ak 2 {2\a\xg + 2\(5\yg). 



□ 



Lemma C.ll. 1/ > for a,b,x,y small enough. 

Proof. By the triangle inequality, we know \{a + b) < c + d < |(a + b) + x + (7 , |(a + 6) < 
e + / < |(a + &) + y + g , c + / > 6 , and <i + e > a . If c > , f > |6 and d > |a , e > |a then 
one easily sees V > 0. Now without loss of generality we suppose that there exists q > a > 
such that 

1 j j 1 1 , 1, 

c=-6-«t, d=-a + <^, e>-a-?, f > -b + a. 

Assume now fc = 1, then for a, 6 small: 

V =8(cos^a + l)(cos^6+ 1) - 4(cosc+ l)(cosd+ 1) - 4(cos e + l)(cos / + 1) 

=8 cos -b — 4(cos c + cos /) + 8 cos - a — 4(cos d + cos e) + 8(cos -a) (cos -£>) 
— 4(cos c) (cos d) — 4(cos e) (cos /) 

>8 cos -b — 4(cos(-6 — a) + cos(-6 + a)) + 8 cos —a — 4(cos(-a + q) + cos(-a — q)) 



+8(cos -a) (cos -b) — 4 



cos(-6 — a) cos(-a + q) + cos(-6 



crj cos(-a - q) 



1 1 a + b a — 

=8(1 — cos a) cos -0 + 8(1 — cos^) cos —a + 4(cos — h cos — — 



-2 



cos 



cos(- 



COS 



COS 



a + 6 b — a 

>4(1 — cos(^ — a)) cos — h 4(1 — cos{q + a)) cos — - — > . 

One sees that the above argument works for all k > 0, completing the proof. 



□ 



Remark C.12. From the proofs of these lemmas we also see that for a, b, x, y small enough, 
W, S,T,R> 0. 
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Proof, (of Lemma 12.21) Combining previous lemmas we get 

W(x 2 +y 2 -2g 2 ) > Sx 2 +Ty 2 +^- g 2 -4k 2 (2\a\xg+2\(3\yg)+0(x 2 g 2 )+0(y 2 g 2 )+0(g 4 +x i +y' 1 ). 

Now using nothing but the facts 

(1) < k 2 < W < 4k 2 for a, 6, x, y, k sufficiently small , 

(2) — > 1 and ^ — > 1 uniformly as x, y — > (see Remark IC.6I) , 

(3) |a — b\ < x + y, 

we obtain for a, b, x, ?/ sufficiently small: 

(C.13) x 2 + y 2 - 2g 2 >% 2 + y 2 ) + ^g 2 - 4(2\a\xg + 2\(3\yg) . 

4 lb 

Now choose K sufficiently small so that max{|a|, < and thus by Cauchy-Schwarz 
inequality 

4{2\a\xg + 2\P\yg) < ^-{x 2 + y 2 + g 2 ) , 

lb 

and therefore 

x 2 + y 2 - 2g 2 >\{x 2 + y 2 ) > ^(x + y) 2 > i(a - 6) 2 , 
completing the proof of Lemma 12.21 □ 
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